A Geometric Proof of the Structure Theorem for Cyclic Splittings of 

Free Groups 

CHRISTOPHER H. CASHEN 

Abstract. We give a geometric proof of a well known theorem that describes 
splittings of a free group as an amalgamated product or HNN extension over 
the integers. The argument generalizes to give a similar description of splittings 
of a virtually free group over a virtually cyclic group. 



1. Introduction 

This paper describes one-edge splittings of free groups over (infinite) cyclic sub- 
groups. Conversely, it describes when two free groups can be amalgamated along 
a cyclic subgroup to form a free group, or when an HNN extension of a free group 
along a cyclic subgroup is free. 

Theorem 1.1 (Shenitzer, Stallings, Swarup). Let A and B be finitely generated 
free groups, and let C be a cyclic group. 

• A*c B is free if and only if one of the injections of C into A and B maps 
C onto a free factor of the vertex group. 

• A*c is free if and only if, up to A- conjugation, the edge injections map C 
into independent free factors of A, and one of them is onto its factor. 

This theorem is well known. The amalgamated product case is a theorem of 
Shenitzer [16]. The HNN case follows from a theorem of Swarup [19], who proves 
a more general theorem for splittings of free groups over free subgroups. Swarup 
attributes the case of cyclic splittings to Stallings. A published version of Stallings' 
proof appears later [18]. A simple topological proof appears in an unpublished 
paper of Bestvina and Fcighn [1, Lemma 4.1]. Generalized versions appear in work 
of Louder [10] and Diao and Feighn [5]. 

We prove the theorem geometrically by showing that if the conditions are not 
satisfied then the "obvious" geometric model for the group is not a quasi-tree, so 
the group is not even virtually free. This proof generalizes to virtually free groups: 

Theorem 1.2. Let A and B be finitely generated virtually free groups, and let C 
be a virtually cyclic group. 

• A*c B is virtually free if and only if one of the injections of C into A and 
B maps C onto a factor of the vertex group. 

• A*c ^ virtually free if and only if, up to A- conjugation, the edge injections 
map C into independent factors of A, and one of them is onto its factor. 
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We call an infinite subgroup H of a group G a factor if H is a vertex group in a 
graph of groups decomposition of G with finite edge groups, and we call two factors 
independent if they are the vertex groups in the same graph of groups decomposition 
of G with finite edge groups. 

Theorem 1.2 can also be derived from more general machinery for hyperbolic- 
elliptic splittings, for example, [5, Theorem 7.2]. The proof given here is different. 

The "if" direction of the theorem is easy. In the HNN case it may be necessary 
to change the stable letter to account for the ^4-conjugation, but this is an isomor- 
phism. Now, replace the appropriate vertex group by a graph of groups in which C 
is a factor. The stabilizer of the C-edge is mapped isomorphically to the stabilizer 
of one of its end vertices, so this edge can be collapsed to give a graph of virtually 
free groups with finite edge groups, and such a group is virtually free. 

The theorem says that reversing this edge collapse move is the only way to create 
a virtually free group as an amalgam over a virtually cyclic subgroup. 

First we prove the torsion free case. There are three ideas: 

(1) If a maximal cyclic subgroup of a free group is not a free factor then White- 
head graphs for a generator of the subgroup are highly connected, in a 
certain sense. 

(2) The Whitehead graphs for the images of the amalgamated subgroup in the 
vertex groups record the intersection patterns of edge spaces in Bass-Scrrc 
complexes corresponding to the splitting. 

(3) High connectivity in the Whitehead graphs allows us to build sequences of 
paths in the Bass-Serre complex that connect the endpoints at infinity of 
some edge space but avoid arbitrarily large balls. Thus, there are distinct 
points in the boundary at infinity that lie in the same end of the group, 
but this does not happen in virtually free groups. 

The proof relies, of course, on the important fact that virtually free groups can be 
characterized geometrically. Otherwise it is quite easy, using standard constructions 
of Whitehead graphs and Bass-Serre complexes and elementary arguments. 

The proof in the general case is similar, with the Bass-Serre complexes coarsened. 
The main work is to characterize factors in virtually free groups and show the analog 
of item (1), which is done in Section 4. 

Gilbert Levitt has pointed out that some virtually free groups do not have any 
virtually cyclic factors according to our definition. An example is Z/2Z * Z/3Z, 
see Example 4.7. Consequently, no HNN extension of Z/2Z * Z/3Z over a virtually 
cyclic group is ever virtually free, nor is any amalgam of two copies of Z/2Z * Z/3Z 
over a virtually cyclic group. Conversely, no non-trivial splitting of a virtually free 
group over a virtually cyclic subgroup ever has Z/2Z * Z/3Z as a vertex group. 

2. Preliminaries 

2.1. Free Groups and Whitehead Graphs. Let F = F n be a finite rank free 
group. A multiword w is a finite list of words in F. A free generating set B = 
{bi, . . . , &„} is called a basis. A multiword w = {u>i, . . . , Wk} is basic if there exist 
elements fi € F such that {fiWifi} is a subset of a basis. An element is indivisible 
if it is not a proper power of another element. Basic elements are often called 
primitive in the literature. 
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Let \g\13 denote the word length of an element g with respect to the basis B. Let 
\\s\\b denote the minimum S-length of a conjugate of g. 

The Whitehead graph Whg(*){w} of an indivisible, cyclically reduced word 
w e F with respect to a basis B is a graph with vertex set in bijection with the set 
B U B of generators and their inverses. An edge is added from vertex x to vertex 
y for each occurrence of xy as a subword of w written as a reduced cyclic word in 
the letters BUB. 

We can similarly define a Whitehead graph for a finite list of words w. We will 
be interested in the conjugacy classes of maximal cyclic subgroups containing the 
words of w. Thus, to define Wh#(*){w} we choose a minimal set of indivisible, 
cyclically reduced words v = {v{\ so that each Wi <G w is conjugate into some (vj). 
Then add edges as above for each vj . The graph constructed is independent of the 
choice of the vj's. 

Whitehead's Algorithm [20] produces a point in the Aut(.F) orbit of w of minimal 
B-length. An equivalent formulation for multiwords is that it chooses a basis B 
with respect to which Wh#(*){w} has the minimal number of edges. 

The Whitehead graphs we deal with will not always be connected, so we make 
the following definitions: 

Definition 2.1. A cut point of a graph is a point such that deleting it creates more 
connected components. A cut vertex is a vertex that is a cut point. 

Definition 2.2. We say a graph has 2-connected components if every connected 
component is 2-connected. 

A special case of Menger's Theorem [13] says a graph without cut points has 
2-connected components. 

The next lemmas are easy exercises with Whitehead's Algorithm: 

Lemma 2.3. A Whitehead graph with a cut vertex is not minimal. 

Lemma 2.4. A Whitehead graph with a valence one vertex labeled x is not minimal 
unless x and x are joined by an isolated edge. 

Lemma 2.5. Every non-trivial component of a minimal Whitehead graph is either 
2-connected or an isolated edge joining a vertex to its inverse. 

Lemma 2.6. Each word in a multiword contributes edges to only one component 
of a minimal Whitehead graph. 

For a fixed basis B, the Cayley graph of F with respect to B is a tree T. The 
Whitehead graph can be generalized to a Whitehead graph Whs(X){w} over a 
compact subtree X of T. The vertex set is indexed by the elements of F that are 
adjacent to X in T. Vertices labeled u and v are connected by an edge for each w- 
orbit of uv as a subword of some power of w. One way to imagine this is that there 
is some cyclic permutation w' of w so that if you start from the vertex u in T and 
follow the edge path that repeatedly spells out the word w' , eventually you arrive 
at the vertex v. Thus, Whg(X){w} records the "line pattern" that conjugates of 
(w) make as they pass through X . 

The classical Whitehead graph Whg (*){w\ is the generalized Whitehead graph 
such that the subtree X is just the identity vertex * e T. 

Manning [12] shows that generalized Whitehead graphs can be constructed from 
classical Whitehead graphs by a construction called splicing. It is an easy obser- 
vation that splicing connected graphs with no cut vertices produces a connected 
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graph with no cut vertices. This observation gives us the following generalization 
of Lemma 2.5, which will be used later as an inductive step in building detours: 

Lemma 2.7. If Whg(*){w} has 2-connected components then Whg(A'){u;} has 
2-connected components for every compact subtree X C T. 

2.2. Quasi-trees. The terms in this section are standard (see, for example, [3].) 
The following theorem gathers together various characterizations of virtually free 
groups: 

Theorem 2.8 (Geometric Characterization of Virtually Free Groups). Let G be a 

finitely generated group. Let X be a proper geodesic metric space quasi-isometric 
to G. The following are equivalent: 

(1) G is virtually free: it has a finite index free subgroup. 

(2) G has a finite index normal free subgroup. 

(3) G decomposes as a graph of virtually free groups with finite edge groups. 

(4) G decomposes as a graph of finite groups. 

(5) X is a quasi-tree: there is a simplicial tree V and a (\,e)-quasi-isometry 
<\>: X^T. 

(6) (Bottleneck Property) There is a constant A > so that for all x and y in 
X there exists a midpoint m such that d{x 1 m) — d(y,m) — ^d(x,y) and 
such that any path from x to y passes through (m) . 

(7) (Bottleneck Property') For any K > 1 and any C > there is a A' > so 
that for any x and y in X, any (K, C) -quasi-geodesic segment 7 joining x 
to y, and any continuous path p from x to y, we have 7 C N^(p). 

(8) X is hyperbolic and the natural map from dX onto Ends(X) is a bisection. 

Proof. (2) follows easily from (1). 

The equivalence of (1) and (4) is a theorem of Karass, Pictrowski, and Solitar 
[9], using Stallmgs' Theorem [17]. Item (3) is a variant. 

(4) implies (5) since G acts properly discontinuously and cocompactly on the 
Bass-Serre tree of the graph of groups decomposition. 

The Bottleneck Property is due to Manning, who shows [11, Theorem 4.6] the 
equivalence of (5) and (6). 

Condition (7) is different version of the bottleneck property. It is just a coarsen- 
ing of the fact that for any two points x and y in a simplicial tree there is a unique 
geodesic [21, y] joining them, and any path p joining x to y necessarily contains [x,y]. 

(5) =>■ (7) is proven by pushing 7 and p forward to T with <j), applying this 
fact, and then pulling back to X using a quasi-isometry inverse of <ft. 

(7) => (6) is proven by taking a geodesic segment 7 joining x to y and taking 
m to be the midpoint of 7. (6) follows with A = A'(1,0). 

If X is a quasi-tree it is hyperbolic and has a well defined boundary at infinity. 
(7) shows that no two boundary points lie in the same end, thus (5) implies (8). 

Finally, if G is finite the theorem is trivially true, and if it is infinite and (8) holds 
then dX and Ends(X) have at least two points. By Starlings' Theorem G splits 
over a finite group, and by Dunwoody's Accessibility Theorem [6] there is a graph 
of groups decomposition of G over finite groups so that all of the vertex groups are 
either finite or one-ended. A one-ended vertex group would violate condition (8), 
though, so G satisfies condition (4). □ 
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To show something is not a quasi-tree we will show that it is possible to detour 
around some bottleneck point, violating condition (7). Formally: 

Corollary 2.9. A geodesic metric space X is not a quasi-tree if there exists a 
quasi- geodesic 7: R — > X and an increasing sequence (U) of positive integers such 
that 7(— ij) and ^(U) can be connected by a path that does not enter Ni("f(0)). 

2.3. Geometric Models. In the torsion free case we build a Bass-Serre complex 
X for G = A * c B as follows (the HNN case is similar). Let JCa be a rose with 
ki(ICa) = A, and similarly let JCb be a rose for B. Let Kc = S 1 x [0,1] be 
an annulus with iri(Kc) = C. Build a space K with ~k\{K) = G by gluing one 
boundary component of Kc to JCa according to the edge injection C <^-» A, and 
similarly glue the other boundary component to Kb- Let X = JC. See Scott-Wall 
[15] and Mosher-Sageev-Whyte [14] for details. 

A vertex space is a connected component in X of the prcimage of JCa or JCb- In 
our case these are copies of Cay ley trees for A and B. An edge strip is a connected 
component of the prcimage of one of the Kc, a bi-infinite, width 1 strip. The 
quotient map that collapses each vertex space to a point and each edge strip to an 
interval gives a G-equivariant map from X to the Bass-Serre tree of the graph of 
groups decomposition of G, so we call X the Bass-Serre Complex. 

The edge strips glue onto the vertex spaces along conjugates of the image (w) of 
the edge inclusion. Thus, the Whitehead graph for w, or for {w\,W2} in the HNN 
case, records the intersection pattern of edge strips in a vertex space. 

We will refer to paths that remain within a single vertex space as horizontal, and 
paths that go directly across an edge space as vertical. 

In the presence of torsion we can use the same construction to build a Bass-Serre 
complex, but the vertex and edge spaces may not be so nice. However, in the proof 
we will only need the fact that G and X are quasi-isometric, not that G acts nicely 
on X. Thus, we can make a trade: we will build a "nicer" space X' quasi-isometric 
to G, but sacrifice the G action to do so. To do this we will choose finite index 
normal free subgroups A' and B' of A and B, respectively. Fix bases for each of 
these, and replace each ^4-vertex space in A by a copy of the Cay ley tree for A', 
and similarly for B. Each edge strip of A glues on to an ^4-vertex space and a 
.B-vertex space along coarsely well defined lines, and we can use quasi-isometry 
inverses to the inclusion maps A' <—} A and B' <^-> B to give lines in the A' vertex 
spaces to attach edge strips to (see Equation 1). The resulting space A' is a coarse 
Bass-Serre complex (see Mosher-Sageev-Whyte [14, Section 2.6]). 

3. Proof of Theorem 1.1 

3.1. Amalgamated Product Case. First, consider G = A*( w y B. Choose a basis 
for the minimal free factor wa of A containing w such that w has minimal length 
and extend it arbitrarily to a basis Ba of A. Let JCa be the rose with rank(A) 
petals in bijection with Ba- Repeat the construction for B. 

Metrize JCa so that the edges have length |[w]|e B - Metrize JCb so that the edges 
have length |[w]|e A . Let JCc be a height 1 right annulus with boundary circles of 
length • |[u>]|g B . With these choices the vertex spaces and edge strips are 

isomctrically embedded in the corresponding Bass-Serre complex A. 

Choose a basepoint 7(0) in an A-vertex space X a . Define a map 7: |[w]|g A Z — > 
X by 7(|[w]|b a • t) = tu*.7(0), and extend linearly to get a map from R. To satisfy 
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Corollary 2.9 it suffices to take the sequence (U = \ [w]\b a • *)• To see this, for each 
i > we construct a path Pi joining j(—ti) to 7(ij) that stays outside ^(7(0)). 

Fix any i > 0. Take the 0-th approximation q i0 to pi to be the subsegment of 7 
connecting 7(— ij) to 7(ij). Of course, this goes through ^(7(0)). 

We will inductively push out the approximations of p, until we leave ^(7(0)), 
thereby creating a detour. Depending on X we can push vertically or horizontally. 

First, suppose that w is divisible in A. In this case, for any line in X a to which 
an edge strip attaches, there are at least two edge strips attached. Construct qn 
from q i0 by pushing the segment vertically across one of the edge strips that it lies 
on the boundary of. That is, replace the horizontal segment qio along one boundary 
of the edge strip by a path that goes vertically across the edge strip, horizontally 
across the opposite side, and then vertically back. 

The vertical segments of q a lie outside ^(7(0)). The horizontal segment may 
not, but it has at least moved distance one farther away from 7(0) than q i0 . This 
new horizontal segment lies in a i?-vertex space. Now, if w is also divisible in B then 
there are at least two edge strips that attach to the line we have just arrived on. 
Thus, we can push the horizontal segment vertically across an edge strip different 
from the edge strip that we used in the previous step, so that the horizontal segment 
gets farther from 7(0). Continuing in this way, the vertical segments always stay 
outside JVj(7(0)), and after i steps the horizontal segment is also outside ^(7(0)). 

If w is indivisible we must also push horizontally. Suppose w is indivisible in 
A. By Lemma 2.6, Whg A (*){w} has one non-trivial connected component. If (w) 
is not a factor then the non-trivial connected component is not an isolated edge, 
so by Lemma 2.5 Whg A (*){«;} has 2-connected components. Note that since X a 
is isometrically embedded, X a n ^(7(0)) is just the i-ball A^" (7(0)) in X a in 
its own natural metric (the one lifted from JCa)- The two vertices u and v in 
Ni(0) n 7 are adjacent in Whg A (N? a (j(0))){w}; they are connected by an edge e 
corresponding to a segment of q^o- By Lemma 2.7, Whg A (N* a (7(0))){w} has 2- 
connected components, so there is another path connecting u and v, an edge path 
ei,. .. , efc that does not use the edge e. Each edge ej corresponds to a geodesic 
segment in X a joining vertices outside of N* a (7(0)). Construct q i0 from q i0 by 
replacing the e-segment by the segments coming from the alternate path in the 
generalized Whitehead graph. 

Each of the new horizontal segments has endpoints u' and v' outside of ^(7(0)). 
Furthermore, each of these new segments has an edge strip attached along it. Con- 
struct qn from q i0 by pushing each horizontal segment vertically across an edge 
strip. As in the previous case, the vertical segments of qn stay outside ^(7(0)), 
and the horizontal segments move farther from 7(0). 

The new horizontal segments lie in i?-vertex spaces. We can continue the con- 
struction if it is possible to push each of these segments vertically or horizontally 
without pushing back across an edge strip that was already crossed. Thus, we would 
like to know that each of these segments is on the boundary of two edge strips or 
that Whe B (*){u>} has 2-connected components. If (w) is not a factor of B then 
one of these is true. 

Thus, if (w) is a factor in neither A nor B we can push 7 out of any ^(7(0)), 
so X is not a quasi-tree, so A B is not free. (Not even virtually free.) 
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3.2. HNN Extension Case. Let G = A*c = \A,t \ tw\t = w 2 ), where w\ and 

w 2 are words in A. The edge injections are the maps C (Wi). 

If w\ and w 2 are conjugate into a common maximal cyclic subgroup then G 
contains a Baumslag-Solitar subgroup, so it is not hyperbolic, hence not free. Oth- 
erwise the vertex spaces are quasi-isometrically embedded and we may repeat the 
construction from the amalgamated product case. 

Take U large enough so that d(j(±ti), 7(0)) > 2i. If there is an initial horizontal 
push, take the new set of vertices to also lie outside ^2,(7(0)). A vertical segment 
from such a vertex may lead closer to 7(0), but stays outside ^2,-1(7(0)). Make 
sure the next round of horizontal pushing gives vertices outside of A^i- 1(7(0)), so 
that the next vertical segments stay outside -^-2(7(0)), e ^ c - Ni(j(0)) s * m reaches 
across at most i — 1 edge strips, so at the i-th stage all vertical and horizontal 
segments lie outside A, (7(0)). 

If w\ and w 2 are both divisible then we only need to push vertically, as before, 
to avoid the bottleneck point, so G is not virtually free. 

Otherwise, choose a basis B so that the Whitehead graph for w = {wi,w 2 } is 
minimal. Recall that by definition Wh g (*){w} = Whg(*){v} where v = {vi,v 2 } 
such that v\ and v 2 are indivisible, cyclically reduced with respect to B, and so 
that there exists an e A such that u>i G a{ (v{) G4. We may assume a\ is trivial. 

There are two possibilities. Either Whg(*){z;} has only one non-trivial connected 
component, or it has distinct components corresponding to v\ and v 2 . In the first 
case the component has more than one edge, so, by Lemma 2.5, Whg(*){u} has 
2-connected components. 

In the second case, for each i either the component containing Vi is 2-connected 
or it is an isolated edge and Vi is basic. 

Thus, we can repeat the construction to build a path avoiding the bottleneck 
point, and G is not virtually free, unless for some i, say i — 2, we have both: 

• w 2 is indivisible, and 

• v 2 is basic and gives an isolated edge in Whg(*){«}. 

Now, the second condition implies there is a splitting A = A' * (v 2 ) with w\ G 
(vi) C A' . If w 2 is indivisible then w 2 = a 2 v 2 a 2 (after possibly exchanging v 2 and 
v 2 ), so 

A = A' * (v 2 ) = A' * (T 2 (uu 2 ) a 2 

Thus, G is not free unless, up to A-conjugation, the edge injections map C into 
independent factors, and one of them is onto. 

4. Factors 

To prove the theorem with torsion we will need a characterization of when an 
infinite subgroup is a factor. Recall this means that the subgroup appears as a 
vertex group in a graph of groups decomposition with finite edge groups. We make 
use of some results about the boundaries of relatively hyperbolic groups due to 
Bowditch [2] and Groves and Manning [7]. 

A collection of subgroups iJ = {Hi, . . . , Hk} is an almost malnormal collection 
if \gHig fl Hj\ —00 implies i = j and g e Hi. 

If G is a finitely generated hyperbolic group and H_ is an almost malnormal col- 
lection of infinite, finitely generated, quasi-convex subgroups, then G is hyperbolic 
relative to H [2, Theorem 7.11] . There is a relatively hyperbolic boundary of (G, H) 
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that we will denote T>h- This can be seen as the boundary of the "cusped space" 
obtained from G by hanging a horoball off each conjugate of each of the if^'s [7]. 
The effect of this is to collapse the embedded image of each boundary of a conjugate 
of an Hi to a point. Thus, T>h is the decomposition space that has one point for 
each distinct conjugate of each Hi and one point for each boundary point of G that 
is not a boundary point of some conjugate of an Hi. 

We say that G splits relative to H_ if there is a splitting of G so that each Hi is 
conjugate into a vertex group of the splitting. It is easy to see that corresponding 
to each edge in the Bass-Serre tree of a splitting of G over a finite group relative to 
H_ there is a pair of complementary nonempty clopen sets of T>h- Moreover, there 
is an analogue [2, Proposition 10.1] of Stallings' Theorem: G splits over a finite 
group relative to H_ if and only if T>h is not connected. 

Proposition 4.1. Let H be an infinite subgroup of a finitely generated hyperbolic 
group G. Then H is a factor ofG if and only if H is finitely generated, quasi-convex, 
almost malnormal, and the connected component ofV H containing the image of dH 
is a single point. 

Proof. The "only if" direction is easy. For the converse, suppose H is not a proper 
factor of G. We will show H = G. 

H is infinite, so there is a unique minimal factor containing it. A factor of a 
factor is a factor, since finite groups act elliptically on any tree, so we may assume 
H is not contained in a proper factor of G. This means that G does not split relative 
to H, so T>h is connected. Since the component containing the image of dH is a 
single point, all of T>h is a single point. This means the inclusion of H into G 
induces a homeomorphism between dH and dG. Since H is finitely generated this 
implies that H is a finite index subgroup of G. However, H is almost malnormal, 
so the index must be one. □ 

Corollary 4.2. Let H be an infinite subgroup of a finitely generated virtually free 
group G. Then H is a factor of G if and only if H is finitely generated, almost 
malnormal, and V H is totally disconnected. 

Proof. Since G is virtually free, if is a factor if and only if G has a graph of groups 
decomposition such that H is a vertex group and all other local groups are finite. 
The components of T>h in this case are singletons for each conjugate of H and each 
end of the Bass-Serre tree of the splitting. □ 

Proposition 4.3. Let H = {Hi,H 2 } be an almost malnormal collection of in- 
finite, finitely generated, quasi-convex subgroups of a hyperbolic group G. Up to 
conjugation, Hi and H 2 are contained in independent factors of G if and only if 
the component of T>h_ containing the image of dHi does not contain the image of 
the boundary of any conjugate of H 2 ■ 

Proof. The "only if" direction is easy. For the converse, for each i let Hi be the 
smallest factor containing Hi. The image of dHi is a connected component of 
T>h- The hypothesis then implies that {Hi,H 2 } is an almost malnormal collection 
whose decomposition space is not connected. Pass to a maximal graph of groups 
splitting of G over finite groups relative to {Hi,H 2 }. The hypothesis implies that 
Hi and H 2 , hence Hi and H 2l are conjugate into different vertex groups of this 
splitting. □ 



A Geometric Proof of the Structure Theorem for Cyclic Splittings of Free Groups 



9 



4.1. Virtually Cyclic Factors of Virtually Free Groups. In this section let H 
be an almost malnormal, virtually cyclic subgroup of a finitely generated virtually 
free group G, and let F be a finite index normal free subgroup of G. We relate 
connectivity of T>h to connectivity of Whitehead graphs. 

Choose representatives gi so that G = JjFgi. The map I: G — > F: fgi i->- / is 
a quasi-isometry inverse to the inclusion l: F G. Let (w) — F n H. This is a 
maximal cyclic subgroup of F since H is almost malnormal. Let rfj be double coset 
representatives of F\G/ (w). Let w — {diwdi}. 

Definition 4.4. The multiword w — {diwdi} above is a lift of H to F. 

For every j e G there exist / e F, g i} dj, and /' e F such that g — fgi £ 
f'dj (w). Thus, I coarsely takes each G-conjugate of H to an F-conjugate of some 
(dj-wdj): 

(1) l(gHg) = l(f 9i Hgif) = l(f 9i (w) gj) = l{fd j (w) dj') = f (d.wd,) f 

(The second equivalence is coarsely true.) It follows that T>h is homeomorphic to 
the decomposition space of the boundary of F obtained from the almost malnormal 
collection {(diwdi)}, which we shall denote by V^. Thus, to decide if T>h is totally 
disconnected we can lift the problem to F and consider V^- 

Remark. We took F to be normal so that w would have a nice form, but lifting to 
any finite index subgroup gives a homeomorphism of decomposition spaces. 

Lemma 4.5. Let w be a multiword in a free group whose elements generate distinct 
conjugacy classes of maximal cyclic subgroups. The following are equivalent: 

(1) w is basic. 

(2) Some minimal Whitehead graph for w consists of isolated edges. 

(3) Every minimal Whitehead graph for w consists of isolated edges. 

(4) T> w is totally disconnected. 

Proof. Using Whitehead's Algorithm, the equivalence of (1), (2), and (3) is easy. 

If w is basic we may take a graph of groups decomposition of F with finite edge 
groups whose cyclic vertex groups are generated by conjugates of the words in w. 
The same argument as Corollary 4.2 shows that is totally disconnected. Thus, 
(1) implies (4). 

Suppose (3) is false, so that some minimal Whitehead graph has a component 
containing more than one edge. By passing to a free factor we may assume that 
the Whitehead graph is connected. Since it has 2-connected components, this is 
not a rank one factor. It follows (see, for example, [4, Theorem 4.1]) that the 
decomposition space of the factor is connected and not a single point, so is not 
totally disconnected. Thus, (4) implies (3). □ 

Lemma 4.6. Let w = {diwdi} as above be a lift of H to F. The following are 
equivalent: 

(1) H is a factor of G. 

(2) wcF is basic. 

(3) Every minimal Whitehead graph of w consists of isolated edges. 

(4) Some minimal Whitehead graph of w contains an isolated edge. 

The alternative is that every minimal Whitehead graph of w has 2-connected 
components. 
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Proof. The alternative follows from Lemma 2.5. 

Suppose some minimal Whitehead graph for w contains an isolated edge. Such 
an isolated edge would mean that for some i the point {diwdi)°° is an isolated point 
in V^- Since Aut(F) acts transitively on w and by homeomorphisms on X> M , this 
would imply that T> w is totally disconnected. By Lemma 4.5, this is equivalent 
to w being basic and also to every minimal Whitehead graph consisting entirely 
of isolated edges. Furthermore, V H and are homeomorphic, and Corollary 4.2 
says that H is a factor if and only if T>h is totally disconnected. □ 

Example 4.7. G = Z/2Z * Z/3Z has no virtually cyclic factors. 

Proof. Let G = (r, s | r 3 = s 2 = l). There is a rank 2 normal free subgroup F = 
(srsr 2 ,sr 2 sr^, and G/F = ([sr]) = Z/6Z. The action of sr on the abelianization 
of F has orbits of size 3 on lines through the origin. Thus, the words in the lift 
of any virtually cyclic group H to F are not contained in less than three distinct 
conjugacy classes of maximal cyclic subgroups. A basic multiword in F2 has words 
in at most two conjugacy classes of maximal cyclic subgroup, so, by the previous 
lemma, H is not a factor. □ 

5. Proof of Theorem 1.2 

Let G = A *c B be an amalgamated product of virtually free groups over a 
virtually cyclic group. 

Comm^C) = {a G A \ aCa D C is finite index in both C and aCa} is the com- 
mensurator of C in A. A theorem of Kapovich and Short [8] says that an infinite, 
quasi-convex subgroup of a hyperbolic group has finite index in its commensura- 
tor. Since C is virtually cyclic, so is Comm^C), and Comm^C) = {a € A | 
\aCa fl C\ = 00}. Thus, Comniyi(C) is the smallest almost malnormal subgroup of 
A containing C. 

Choose a finite index normal free subgroup A' of A. Let (w) = A' fl Comm^C), 
and let w A — {diwdi} be a lift of Comm^C) to A' . Choose a basis for A' with 
respect to which w_ A is Whitehead minimal. After making similar choices for B, let 
X' be the coarse Bass-Serre complex for G described in Section 2.3. 

The number of edge strips attaching to a given conjugate of a ^diwd^ in A' is 
equal to the index of C in Comm^C). 

X' is a tree of trees glued together along bi-infinite, width 1 edge strips just as 
in the torsion free case, and we repeat the previous argument to show that X' is 
not a quasi-tree if, for each line in A' and B' to which an edge strip attaches, either 

• there is a second edge strip attached to that same line, or 

• we can follow different edge strips to detour around an arbitrarily large ball 
centered on that line. 

Now suppose C is not a factor of A. It could be that C is not almost malnormal 
in A, in which case the first condition above is satisfied for A. If C is almost 
malnormal and not a factor of A then by Lemma 4.6 every minimal Whitehead 
graph for a lift of C = Comm^C) to A' has 2-connected components. This gives 
us the second condition. 

Thus, if C is a factor of neither A nor B then X' is not a quasi-tree, so A *c B 
is not virtually free. 

The G = A*c case follows by making similar adjustments to the torsion free 
HNN case. The interesting case is when the images C\ and C 2 of C in A form 
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an almost malnormal collection. Proposition 4.3 shows that if C\ and C2 are not, 
up to conjugation, contained in independent factors, then the images of dC\ and 
some dgCig are contained in a common component of r D{c 1 ,c 2 }- Since {C\,C2} is 
an almost malnormal collection, this component is not a singleton, so T> {c 1 ,c 2 } 1S 
not totally disconnected. It follows that a minimal Whitehead graph for a lift of 
{Ci, C2} to a finite index normal subgroup of A will have 2-connected components, 
so G is not virtually free. 
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